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RECEIVED 
CENTRAL FAX CENTER 
IN THE CLAIMS MAR q j 2007 

The foUowing listing of claims will replace all prior versions, and listings, of 
claims in the application. 

Listing of Claims 

1-7. (Cancelled) 

8, (Previously Presented) A computer-implemented method, comprising: 
creating one or more data structures that together store characteristics of a plurality 

of active branches i^^that make up a graph of nodes and branches that form a circuit, 

wherein B acrtv& consists of 

a set & of zero or more inductive branches, each having a non-zero 
inductive component but neither a capacitive component nor a variable 
switch state; 

a set B c of zero or more capacitive branches, each having a non-z&ro 
capacitive component but neither an. inductive component nor a variable 
switch state; and 

a set B* of additional branches, each having neither an inductive 
component, nor a capacitive component; 

partitioning J?**™ brio a first branch set B™ { ™ and a second branch set B^\ where 

the branches in B^ e form a spanning tree over B"**" 9 giving priority in said 

partitioning to branches not in B 1 over branches in BF\ 
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sub-partitioning BJST into a third branch set B^ k and a fourth branch set B™ 9 
where ifa-BSr R^; 

identifying a fifth branch set B 0 * as the union of 

t>CA 

> 

BFr\B%?*, and 

those branches in B^ e that form a closed graph when combined 
with 

partitioning B 04 into a sixth branch set B^ and a seventh branch set Bfj£, where 
the branches in B^ form a sp anning tree over B 0 * , giving priority in said partitioning to 
branches in 5 C over branches not in 5^; 

identifying an eighth branch set = i££ H ^ 

selecting a set of state variables comprising: 

for each branch of , either the hxductor current or inductor flux, 

and 

for each branch of B^ y either the capacitor voltage or capacitor 
charge; and 

simulating a plurality of states of the circuit using the set of state variables. 

9. (Original) The method of claim 8 9 wherein said partitioning steps each 
comprise an application of a weighted spanning tree algorithm* 

10. (Original) The method of claim 9whcrehx, for some positive numbers w L 

and w c : 
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for the partitioning of B aaivc , a minimum spanning tree algorithm is used with weight 


for the partitioning of B 0 * „ a maximum spanning tree algorithm is used with weight 


11-14. (Cancelled) 

15. (Previously Presented) A system, comprising a processor and a computer- 
readable medium in communication with said processor, said medium containing 
programming instructions executable by said processor to: 

build state equations for a first topology of an electronic circuit having at least two 

switching elements, wherein each switching element has a switching state; 

solve said state equations at time t t to provide a state output vector, in which at least 
two elements control the switching states of the switching elements; 

calculate the value of a switching variable as a function of the state output vector, 
wherein the value reflects whether the switching state of at least one of the switching 
elements is changing; and 

if the value of the switching variable at time f> indicates that at least one of the 
switching elements is changing, determine a second topology of the electronic circuit for 
time and obtain state equations for the second topology; 


said programming instructions comprise a state equati on building module, a 
solver module for ordinary differential equations, and a switching logic module; 


function <DlQ>}) 


w L ifhranchbj^B L 
0 otherwise 


; and 



wherein: 
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said building is performed by the state equation building module; 

said solving and calculating are performed by the solver modide; 

said determining is performed by the switching logic module; 

at a time tj 9 at least two switching elements are each either rising-sensitive or 
falling-sensitive switches, wherein 

rising-sensitive switches change switching state if and only if a controlling 
element of the state vector has passed from a negative value to a non-negative value; 
and 

falling-sensitive switches change switching state if and only if a controlling 
element of the state vector has passed from a positive value to a non-positive value; 
and 

the function is the arithmetic maximum of 

a maximum of all controlling elements of the stale vector that control rising- 
sensitive switches, and 

the negative of the minimum of all controlling elements of the state vector that 
control falling-sensitive switches. 

16. (Cancelled) 
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